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Recently, the problem of discriminating multipartite unitary operations by local operations and 
classical communication (LOCC) has attracted significant attention. The latest work in the lit- 
erature on this problem showed that two multipartite unitary operations can always be perfectly 
distinguished by LOCC when a finite number of runs are allowable. However, in these schemes, local 
entanglement (an entangled state holden by one party) was required, which seems to imply that 
local entanglement is necessary for perfect discrimination between unitary operations by LOCC. In 
this article, we show that a perfect discrimination between two unitary operations acting on a two- 
qudits can always be achieved without exploiting any entanglement. As a result, we conclude that 
local entanglement is not necessary for perfect discrimination between unitary operations acting on 
two-qudits by LOCC. 

PACS numbers; 03.67.-a, 03.65.Bz 



Introduction — The quantum nonorthogonality and en- 
tanglement are at the heart of quantum information. The 
former has close relation with the distinguishability of 
quantum states, which has been extensively studied by 
1,01 and others, and a recent review on this is referred to 
3|. On the other hand, quantum entanglement, playing a 
fundamental role in quantum computation and informa- 
tion, is closely relative to the quantum nonlocality. Re- 
cently, Bennett et al [J found a surprising phenomenon — 
"quantum nonlocality without entanglement" , which ex- 
hibits a set of orthogonal bipartite pure product states 
that can not be perfectly distinguished by only local op- 
erations and classical communication (LOCC). Then, in- 
spired by the seminal idea , many works have been de- 
voted to the link between quantum distinguishability and 
quantum nonlocality, and some related problems. Spe- 
cially, Walgate et al [3] showed that any two orthogonal 
entangled states can be perfectly distinguished by LOCC, 
which implies that some nonlocality can be recovered by 
only local operations. 

The similar problems can also be considered for quan- 
tum operations. Thus, the discrimination of quantum 
operations has attracted many authors (for example, 
B 0, i, i, E, [m, [H, [II ) • In this article, we focus on the 
discrimination of unitary operations [1, [3, [13) [Hlj [H, [ill ■ 
Two unitary operations U and V are said to be perfectly 
distinguishable, if there exists an input state li/i) such 
that U\'4}) _L V\il}). The already known works on this 
problem can be divided into two lines, and we will briefly 
recall them below. 

The first line is the works by [1, [i, [M [H, where 
the unitary operations to be discriminated are under the 
complete control of a single party who can perform any 
physically allowed operations to achieve an optimal dis- 
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crimination. Firstly, Refs. [^,[l3| showed that two unitary 
operations U and V can be perfectly discriminated with 
only single run allowed if, and only if Q{U'^V) > tt, where 
&{U) denotes the length of the smallest arc containing all 
the eigenvalues of U on the unit circle. However, the situ- 
ation changes dramatically when a finite number of runs 
are allowed. Specifically, Refs. [9|,[l3| showed that for any 
two different unitary operations U and V, there exists a 
finite number TV such that U'^^ and V'^^ can be per- 
fectly discriminated. Intuitively, such a discriminating 
scheme is called a parallel scheme. It is worth pointing 
out that in the parallel scheme, an A^-partite entangled 
state is necessary and plays a key role. Latterly, this re- 
sult was further refined in (IL] by showing that the entan- 
gled input is not necessary. Specially, [il[ showed that 
for any two different unitary operations U and V, there 
exist input state \(p) and auxiliary operations Xi, . . . , Xn 
such that UXnU ...XiU\(p) _L VX^V . . . XiV\(p). Gen- 
erally speaking, we call such a discriminating scheme as 
a sequential scheme. 

The second line is the recent works [13, [l3l: where 
the unitary operations to be discriminated are shared 
by several spatially separated parties. Thus, a reason- 
able constraint on the discrimination is that each party 
can only make local operations and classical communica- 
tion (LOCC). Clearly, the problem becomes more com- 
plicated in this case. Amazcdly, Refs. [l^ . [isj indepen- 
dently showed that if a finite number of runs are allowed, 
then any two different unitary operations can be per- 
fectly discriminated by LOCC. Refs. used differ- 
ent methods to achieve the same finding. For instance, 
[l2| was mainly based on the analysis of numerical range 
|14| , while [Tsj mainly made use of the result on the uni- 
versity of quantum gate [3l ■ Although the methods used 
in jl2l . [isj are different, the main idea of them is similar 
and can be summarily described as follows: 

(i) For two bipartite unitary operations U and V 
shared by Alice and Bob, which satisfy some special con- 
dition, it is showed that there exists a finite number N 
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FIG. 1: A mixed scheme to distinguish bipartite unitary op- 
erations X £ {U, V} by LOCC. For a perfect discrimination, 
one of Alice and Bob must prepare an entangled input state, 
i.e., local entanglement. 

such that [7*^^ and V®^ can be discriminated by such 
a product state \ip)a\'4')b where \^p)a and are two 
N-partite states holden by Ahce and Bob, respectively, 
and one of which must be an N-partite entangled state. 
In this article, we call such an entangled state holden by 
one party as local entanglement. 

(ii) For any two general bipartite unitary operation U 
and V to be discriminated, we construct two quantum 
circuits /(X) = XwiX . . .WnX with X e {U,V} by 
finding a suitable sequence of local unitary operations 
wi, . . . , Wn where each Wi has this form Wi = Ui®Vi, such 
that f{U) and f{V) satisfy the desired condition stated 
in step (i). Thus f{U) and f{V) can be discriminated as 
in step (i), which means that U and V can be perfectly 
discriminated by LOCC. 

Also, we can use Fig. [1] to visuahze the above idea. 
Then as we can see, we should generally combine the 
parallel scheme and the sequential scheme stated before 
to achieve a perfect discrimination between two bipartite 
unitary operations by LOCC. Intuitively, we call such 
a process as a mixed scheme. Again, it is worth point- 
ing out that in the above process, one party must pre- 
pare local entanglement that is essentially an entangled 
state shared by several subsystems holden by one party, 
which seems to imply that local entanglement is necessary 
for perfect discrimination between unitary operations by 
LOCC. 

Naturally, there is a question to be addressed: is the 
local entanglement indubitably necessary ? We think that 
this question is nontrivial in the sense of both practice 
and theory as follows, (a) Local entanglement is essen- 
tially an entangled state shared by several subsystems, 
which presents nonlocality among these subsystems, and, 
as a valuable physical resource, is generally difficult to 
prepare. Consequently, in practice it is of great impor- 
tance to accomplish a given task without exploiting any 
entanglement as possible as we can. (b) Theoretically 
speaking, it is greatly significative to find out what kind 
of tasks can be achieved without exploiting any entangle- 
ment, since it was still argued that it may be the inter- 
ference and the orthogonality but not the entanglement 
which are responsible for the power of quantum comput- 



ing [16|. Besides the above question, another natural 
question is whether there exists a simpler protocol using 
merely the parallel scheme or the sequential scheme to 
achieve the perfect discrimination of two unitary opera- 
tions by LOCC. 

In this article, we will answer the two questions by 
showing that any two bipartite unitary operations act- 
ing on a, d ® d Hilbert space (i.e., two qudits; a qudit is 
a c?-dimensional quantum system), allowed with a finite 
number of runs, in principle, can be locally distinguished 
with certainty by a sequential scheme without exploiting 
any entanglement. Then, we will obtain this statement: 
local entanglement is not necessary for perfect discrim- 
ination between unitary operations acting on two-qudits 
by LOCC, which is a stronger result than that in pyj] — 
"entanglement is not necessary for perfect discrimination 
between unitary operations" . Consequently, this will be 
a new instance of the kind of tasks which can be achieved 
without employing entanglement [llj . 

Preliminaries — Here some useful results and notation 
are introduced. Since the problem of discriminating uni- 
tary operations by LOCC is generally transformed to the 
problem of discriminating quantum states by LOCC, we 
first recall a fundamental result by Walgate et al p] as 
follows. 

Lemma 1. Let and \(p)2 be two orthogonal mul- 
tipartite pure states. Then \(p)i and |(^)2 are perfectly 
distinguishable by LOCC. 

Note that we say unitary operations U and V are dif- 
ferent if [/ 7^ e^^V for any real 0, and for simplicity, we 
always denote that \yy U ^ V . Next we recall another 
useful result regarding the distinguishability of unitary 
operations in |11| . 

Lemma 2. Let U and V be two different unitary op- 
erations, and let N = r e(f7tv') 1 ^ 1- Then there exist 
auxiliary unitary operations Xi, . . . , ATjv and input state 
IV') such that 

UXnU ...XiU\ip) ± VXnV ...XiV\^). (1) 

The above scheme is the so-called sequential scheme for 
discriminating two unitary operations. Now let us have 
a further analysis on this scheme. Suppose that the two 
operations Uab and Vab to be discriminated are unitary 
operations acting on two qudits. Then, in terms of the 
proof of [ll[ , we can see that the auxiliary operations Xi 
are generally global operations acting on the two qudits, 
and the input state |(^) is generally an entangled state of 
the two qudits. Therefore, intuitively, this scheme will be 
not valid for discriminating two bipartite operations Uab 
and Vab if the two qudits are spatially separated, since 
then only local operations and classical communication 
are feasible. However, we may ask this question: for the 
bipartite operations Uab and Vab, do there exist some 
local unitary operations in the form Xi = Xf ® X^ and 
a product input state |(^) = |a)A|/3)B such that Eq. ^ 
holds? Indeed, we can prove that such a scheme does 
exist, and thus, we can also address the two questions 
raised in the Introduction. 
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We now focus on the distinguishabihty of multipartite 
unitary operations by LOCC. For simplicity, we consider 
unitary operations acting on a two-qudits (as mentioned 
before, a qudit is a d-dimensional quantum system). Let 
TLd denote the state space of a qudit system. Then the 
state space of a 2-qudit system is denoted by 7i = Tid ® 
Tid- Sometimes, we will use d ® d as an abbreviation for 
Ti. The sets of unitary operations acting on two qudits 
and on a single qudit are denoted by U{H), and U{'Hd), 
respectively. 

According to [11], we call U G UCH) to be primitive if 
it maps a separable state to another separable state, i.e., 
for any qudit states and \y), we can find qudit states 
\u) and \v) such that U\x)\y) — \u)\v). Otherwise, it is 
imprimitive. For the primitive operations, we have this 
characterization [Tsj : U S U{T-L) is primitive if and only 
if [/ = UA®UBOrU = {Ua ® Ub)P, where P is a swap 
operation, i.e., P\x)\y) = \y)\x). For simplicity, we use S 
to denote the set of all 2-qudit unitary operations in the 
form Ua ® Ub- With these notation, we introduce the 
following lemma. 

Lemma 3. S together with an imprimitive operation Q 
can generate any unitary operation acting on a two-qudit 
system. 

This lemma was proven in detail by p^ . Specifically, 
for an imprimitive operation Q, by constructing S = 
QSQ^^, and then by choosing a suitable sequence of S 
and S , we can obtain any desired element in U{H). Note 
that the sequence of S and S generally has this form 

The main result — Now, we are in a position to deal 
with the problem of discriminating unitary operations by 
LOCC, which is formalized as follows: 

Problem: For any two different operations U,V ^ 
lA{7i) shared by Alice and Bob and allowed with a fi- 
nite number of runs, can we find a product input state 
\'^) a\''P) B G TL, and quantum circuits f{X) built upon 
some local operations and X G {U,V}, such that 

fiUMA\^)B±fiVMAmB7 

Before dealing with the problem, a useful observation 
should be pointed out. In our problem, a unitary opera- 
tion U can be regarded as a black box with some input 
and output ports, irrespective of its inner complexity, 
and then, by exchanging the input and output ports of 
the whole setup, we can soon obtain the reverse trans- 
formation C/t Thus, as long as unitary operation U is 
available, W is also available, and using f/^ can be taken 
as using U. This fact will be always used in the following 
discussion, and it will be useful in our proof. 

Now, we give our main result in the following. 

Theorem 1. Any two different unitary operations act- 
ing on a 2-qudit system, allowed with a finite number of 
runs, can always be locally perfectly discriminated by a 
sequential scheme without exploiting any entanglement. 

Proof. We prove this theorem by dealing with the 
above problem in the following three cases: 

Case (i): U and V are all primitive. Then it suffices to 
consider the following three subcases: 



Case (i-a): U = Ua®Ub and V = Va®Vb. Without 
lose of generality, assume that Ua Va- Then we can 
simply discriminate U and V by discriminating Ua and 
Va- From Lemma 2, it is easy to see that there exist 
Xi,... ,Xn G U{TLd) and \iP)a & Ti-d such that 

UiXN ®I)U... (Xi ® I)U\ij}A\'p)B ± 
V{Xn ®I)V... (Ai ® I)V\iP)a\^)b. 

Therefore, U and V can be discriminated by LOCC. 

Case (i-b): U ^Ua®Ub and V = {Va®Vb)P. Let 
\^p)\(t>) G 7i. Then we have 

\r) =U\^M = UA\v)®UB\(j^). 
\r)^V\vm^VA\ct>)®VBW). 

and 

{r\r') = {^\U\VA\4>)mlUBW). 

It is readily seen that we can let ^vIUaW^) where 
|(^^) denotes a state orthogonal to |</j), such that {r\r ) = 
0. Therefore, U and V can be discriminated by LOCC. 

Case (i-c): U = (Ua Ub)P and V = {Va® Vb)P. 
Without loss of generality, assume that Ua Va- Let 

/([/) = U{Xi ® X2)U\ and f{V) = V{Xi ® X2)V\ 

where Xi and X2 are two fixed elements in U{Ti.d). Then 
for any product state It/?)]'?!') G H, by straight calculation, 
we have 

f{u)Mcb) = UaX2u\ ® UBX,ulM<j>), 

f{V)\^M =VaX2VI®VbXiV^\^M. 

Thus, by the linearity of unitary operations, we obtain 
that: 

fiU) = UAX2Ul®UBXiUl, 
f{V) = VAX2Vl®VBXiVl 

Since Ua Va, we have U^Va ^ I (up to any phase fac- 
tor). Thus there exists suitable X2 such that X2U]^a 7^ 
UlyAX2, i.e., UaX2U\ ^ VAX2VI Therefore, by the 
discussion in subcase (i-a), we can discriminate f{U) and 
f{V) and thus discriminate U and V by LOCC. 

Case (ii): One of U and V is primitive. Without loss of 
generality, assume that V is primitive. Then we discuss 
that by the following two subcases: 

Case (ii-a): V = Va ® Vb and U is imprimitive. In 
terms of Lemma 3, we can construct a quantum circuit 
f{X) G iSS'yS where S' = XSX'\ such that 

f{U) = PA®lB+PA®UB, 

where Ug ^ Ib, and Pa and P4 are two projectors and 
Pa ® Pa = I a- In other words, f{U) is a controlled 
unitary transformation. At the same time, it is clear 
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FIG. 2; For the controlled unitary transformation U — Pa ® 
Ib + Pa ® Ub, construct such a quantum circuit. Then, by 
inputting |a) satisfying PaIci) = to the control qudit, and 
to the target qudit, we get the control qudit invariable 
and the target qudit being \if ) = UbXnUb ■ ■ ■ XiU B)\'fi) ■ 



Vg , where we 



that f{V) e S. Thus we let f{V) = 
should have either Vg ^ Is or Vg ^ Uq. Without loss 
of generality, assume that Vg ^ U^. In the following, 
we can see that f{U) and f{V) can be discriminated by 
LOCC. Primarily, we have a lemma as follows. 

Lemma 4- For the controlled unitary transforma- 
tion U = Pa ® Ib + p'a U'g, let \a)A e Hd sat- 
isfy Pj^\a)A — \ct)A- Then for any \tp)B G 'Hd, and 
Xi, . . . , Xjy e U{TLd)j we have 

U{I ® Xn)U ...{I® Xi)U\a)A\v)B 
^a)A ® {U'bXnU'b ■ ..XiUb)\v)b- 

The proof of this lemma is easy, and we visualize it 
in Fig [21 With this lemma, we can now discriminate 
/({/) and fiV) by discriminating Ug and Vg as fol- 
lows. According to Lemma 2, there exist \^p)b G 'Hd, 
and Xi, . . . , Xjv G U{7id) such that 

U'bXnU'b ■ ■ ■ XiUB\ip)B i ^^B^ivV^B . . . XiVB\ip)B- 



Thus, by Lemma 4, we have 



f{U)iI®XN)f{U). 
f{V)(I®XN)f{V). 



.{I®Xi)f{U)\a)AW)B 1 
.{I®X{)f{V)\a)A\^)B. 



Therefore, f{U) and f{V) can be discriminated by 
LOCC, i.e., U and V can be discriminated by LOCC. 

Case (ii-b): V — {Va ® Vb)P and U is imprimi- 
tive. This is similar to the subcase (ii-a) by noting that 
VSV-^ = S*, and thus f{V) G S. 

Case (iii): Both U and V are imprimitive. The proof 
for this case is some more complicated than before, and 
we need a useful lemma in the following. 

Lemma 5. For unitary operation U acting on d ® d, 
W = AUA^ holds for any A e U ^ {{a^ ® I) ® I, {(Jy © 
I) ® 1,1® {az ® I),I ® {ay ® /)} if, and only if U has 
this form U — e""!®"^ gome real number x, where 
ui = U2 — (Tx ® 0((i_2) and a^-, cry and az are Pauli 
operators. 

This result was also used by [l^, however, without 
giving a rigorous proof. In view of its nontrivial role in 
and this article, we will give a detailed proof for it. 



But for the continuity of the proof for Theorem 1, we just 
accept this result at the moment, and we will present its 
proof in a separate paragraph subsequently. 

With Lemma 5, we can now prove Case (iii) as follows. 
Firstly, by Lemma 3 we can construct f{X) G {SS )"5 
where S' = XSX-\ such that /([/) = e*"!®"^ with ui = 
U2 — (Jx®0. It is easy to check that f{U) is imprimitive. 
Now, if f{V) is primitive, then by the discussion in Case 
(ii), we know that f{U) and f{V) can be discriminated 
by LOCC. Otherwise, based on Lemma 5, we have the 
following considerations: 



Case (iii-a): f{V) ^ e 



Let F{X) 



Af{X)A'<f{X) for some A e U. Then by Lemma 5, 
we have F{U) — I and F{V) ^ I for some A. There- 
fore, by the previous discussion, F{U) and F{V) can be 
discriminated by LOCC. 

Case (iii-b): f{V) = e""i®"^ When a; = 1, /([/) and 
f{V) are the same and imprimitive. Thus by Lemma 
3, we can construct a quantum circuit h{.) such that 
h{J{U)) = U\ and then we have Uh{f{U)) = / and 
Vh{f{V)) — VU'' . Therefore, they can be discriminated 
by LOCC from the previous discussion. When x 7^ 1, 
discriminating f{U) and f{V) can be reduced to discrim- 
inating e™^ and e""^ as follows. By inputting \ip)A\a)B 
where \a)B is an eigenvector of U2 corresponding with 
eigenvalue 1, it is easy to check that e""i®"^|(/3)^|a)B = 
(e""i ® I)\ip) a\o) B ■ Furthermore, we have 

|r) = f{U){XN ® I)f{U) ...{Xi® I)f{U)\^)A\a)B 

\r') = f{V){XN ® I)f{V) . . . (Xi ® L)f{V)\^)A\a)B 
= (e""iXjve""i . . .Xie""i)|^)A ® \a)B- 

Therefore, with Lemma 2, by choosing suitable input 
state \^p) A and auxiliary operations Xi, we can make 
\r) _L \r ). Thus, f{U) and f{V) can be discriminated 
by LOCC. 

From the above discussion, one can see that our ba- 
sic idea in the proof can be summarized as follows: (i) 
construct a sequential circuit by Lemma 2 or Lemma 3; 
(ii) embed this circuit in another sequential circuit; (iii) 
repeat the above two steps finite times, obtaining the fi- 
nal circuit which is clearly sequential and can be used 
to discriminate U and V by LOCC. Also, it is easy to 
see that the above process does not employ any entan- 
glement, based on the following two points: (a) the input 
state is a bipartite product state which does not present 
any entanglement; (b) one can find that in each case of 
the above proof, the output states corresponding to the 
two unitary operations to be discriminated, are two or- 
thogonal product states which can be easily discriminated 
by local operations without involving any auxiliary sys- 
tem . Thus, we have completed the proof of Theorem 
1. □ 

So far, we have considered the problem of discrimi- 
nating two bipartite unitary operations acting on a two- 
qudits by LOCC. In particular, we obtain this result: 
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local entanglement is not necessary for perfect discrimi- 
nation between unitary operations acting on a two-qudits 
by LOCC. Now, we can generalize this result to the case 
of N unitary operations acting on two-qudits, by per- 
forming the above discriminating process iV — 1 times as 
did in [9|,|Tl|. Besides, there are some open problems wor- 
thy of further consideration. The first problem is how to 
deal with the case that the two subsystems A and B have 
different dimensions. (In Theorem 1, we have considered 
only the case that the two subsystems have equal dimen- 
sion.) Another challenging problem is how to extend our 
result to the case of multipartite unitary operations. 

Last but not least, it is the complexity of a discrim- 
inating scheme that we should consider. In the global 
scene [3, [13, [HI, it has been shown that N — [ g^J^ty) ] 
is the optimal number of runs for a perfect discrimina- 
tion between U and V, which implies that in the LOCC 
scene, the optimal number of runs N satisfies N > N. 
In some special cases, we may have N = N; for instance, 
in Case (i-b) of our discussion, we can get that N = N, 
since there is =1. However, what is the sufficient 
and necessary condition for = is still left open. 
Furthermore, what is the exact expression of A^ is still 
unknown. We hope these problems will be addressed in 
the further study. 

The proof of Lemma 5 — Here we will give a detailed 
proof for Lemma 5. Firstly, we have the following fact. 

Fact 1. Any unitary operation U can be expressed as 
U = e*^ where B is Hermitian, and for unitary operation 
A, AUA'^ = W if and only if B = -ABA'^. 

This fact can be easily proven, and it will be useful 
later. In the interest of readability, let us recall the state- 
ment of Lemma 5 before beginning its proof. 

Statement of Lemma 5: For unitary operation U acting 
on d (g) d, C/t = AUA^ holds for any AeU = {{cr^ © /) 
/, {ay ® I) (E) 1,1 ® {(Jz ® I), I ®{(Ty® I)} if, and only if 



for some real number x, 
and Ux, <Jy and cr^ are Pauli 



U has this form U 
where ui = M2 = ctx ©0(£;_2) 
operators. 

Proof of Lemma 5: Firstly, we verify the sufficiency. 
Suppose that U = e'-^ with B — xui ® U2- Note that 



-Gx and ayGxO. 



-cFx- Then we can easily 



check that B = —ABA'' for any A U. Therefore, by 
Fact 1, we have W = AUAl 

Next, we verify the necessity. To do that, we first prove 
a fact as follows. 

Fact 2. For Hermitian operator i? on a d-dimensional 
Hilbert space, if i? = -ABA'' holds for any A e {a^ ® 
I, CTy © /}, then B necessarily has this form B — cax © 
for some real number c. 

Proof. We assume that A — az ® I- Then all the 
eigenvalues and eigenvectors of A are listed as follows 

A\0) = |0), 
^|1) = -|1), 

A\m) — \m), for m — 2, . . . , d — 1. 
By this basis {|0), . . . ,\d— 1)}, B can be expressed in 



the outer product representation as follows 

Then by -B = —ABA\ we can get that B has the follow- 
ing form 



B = (feoi|0)(l|+6io|l)(0|) 



d-1 



&i™|l)(m| + ^ 6™i|to)(1|). 



(2) 



At the same time, we have B — —A BA for A = ay ® 
L. Then substituting Eq. ^ into the right part of the 

equation B = —A BA \ we have 
S = (6oi|l)(0|+6io|0)(l|) 



d-l 



d-1 



-iiY, birn\0){m\ - J2 b,ni\m){0\). 



(3) 



Comparing Eqs. ^ and ([3]), we have that 6oi ~ ^lo and 
bim — Wni ~ for m = 2, . . . , d — 1. Therefore, we have 



B = 6io(|l)(0| + |0)(l|)-ca,©0. 



(4) 



Furthermore, from the Hermiticity of B, c should be a 
real number. Hence, we end the proof of Fact 2. □ 
Now we let U = e*^ for some Hermitian operator B 
on d (g) d, and suppose that U'' = AU A'' holds for any 
A eU. Then from Fact 1, it follows that B = -ABA'' 
for any A eU. We should now prove that B — xui ® U2- 
Denote {|0),...,|(i— l}}the eigenvectors of Uz © /. Then 
{K) \i) i,j — 0, . . . ,d— 1} is a basis of the d^d Hilbert 
space. Further, with this basis, we can write B in the 
following form 



where 



B = \m){n\ © C„ 



C,„„ = ^c-|z)(j|. 



(5) 



(6) 



Assume that A = (cr^ © /) © / in the equation B = 
-ABA''. Then we can get an equation similar to Eq. Q 
as follows 



B = (|0)(l|©Coi-H|l)(0|©Cio) 



d~l 



|l)(m|©Ci^-h ^ |m)(l|©C„i). 



(7) 



At the same time, we have B — —A BA ^ with A 
{(jy (B I) ® L. Then similar to Eq. ([3]), we have 



B = (|l)(0|©Coi-f |l)(0|©Cio) 

d-l d-l 



(8) 
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Comparing Eqs. ^ and we have Cio = Cqi and 
Cim = C'mi ~ for rn = 2, . . . , d — 1. Therefore, we have 

B = (|l)(0| + |0)(l|)®Coi = (tT,®0)®C7oi, (9) 

where Cqi should be a Hermitian operator on a d- 
dimensional Hilbert space, because of the Hermiticity of 
B. 

On the other hand, we have B = —ABA^ for A G 
{/ (8) ((Tz © /),/ (g) (tTy © /)}, which is equivalent to the 
following equation 

Coi = -A'CoiA'^ for A e {ct^ © /, ctj, ® /)}. (10) 

Then, by Fact 2, we have Cqi = CCTa: © 0. Therefore, we 
end the proof of Lemma 5 by proving that B = xui (g) U2 
for some real number x. □ 
Conclusion — In this article, we have considered the 
discrimination of two bipartite unitary operations by 



LOCC. Specifically, we have shown that two bipartite 
unitary operations acting on a 2-qudit system can always 
be locally distinguished by a sequential scheme without 
employ ing any entanglement, improving the latest work 
in \\% [l3j . as well. As a result, we have obtained this 
statement: local entanglement is not necessary for dis- 
criminating unitary operations acting on a 2-qudit sys- 
tem by LOCC, which is a stronger outcome than that 
in [11]. Lastly, we have proposed some open problems 
for further study: how to deal with the case of two sub- 
systems having different dimensions, how to extend our 
result to multipartite unitary operations, and how to de- 
termine the optimal number of runs N . 
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